//---------------------------------------------------
// Purpose: Program to calculate prime factors
// Author:  John Gauch
//---------------------------------------------------
#include <iostream>
using namespace std;

// Function to calculate prime factors
void Factors(int Number)
{
   while (Number % 2 == 0)
   {
      cout << "2 is a factor\n";
      Number = Number / 2;
   }
   while (Number % 3 == 0)
   {
      cout << "3 is a factor\n";
      Number = Number / 3;
   }
   while (Number % 5 == 0)
   {
      cout << "5 is a factor\n";
      Number = Number / 5;
   }
   while (Number % 7 == 0)
   {
      cout << "7 is a factor\n";
      Number = Number / 7;
   }
   if (Number > 1)
      cout << Number << " is a factor\n";
}

// Main body of program
int main()
{
   // Get user input
   int Num;
   cout << "Enter number in [1..100] range: ";
   cin >> Num;
   if ((Num < 1) || (Num > 100))
      cout << "Number must be in [1..100]" << endl;
   else
      // Calculate prime factors
      Factors(Num);
   return 0;
}